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[57] ABSTRACT 

A method of lossless data compression for efficient 
coding of an electronic signal of information sources of 
very low information rate is disclosed. In this method, S 
represents a non-negative source symbol set, {so, si, S 2 , 

. . . Sjv-i) of N symbols with s/=i. The difference be- 
tween binary digital data is mapped into symbol set S. 
Consecutive symbols in symbol set S are then paired 
into a new symbol set T which defines a non-negative 
symbol set containing the symbols {y m } obtained as the 
extension of the original symbol set S. These pairs are 
then mapped into a comma code which is defined as a 
coding scheme in which every codeword is terminated 
with the same comma pattern, such as a 1. This allows 
a direct coding and decoding of the n-bit positive inte- 
ger binary digital data differences without the use of 
codebooks. 


19 Claims, 5 Drawing Sheets 
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METHOD FOR CODING LOW ENTROPHY DATA 

This application is a continuation of application Ser. 

No. 07/881,575, filed May 12, 1992. 5 

ORIGIN OF THE INVENTION 

The invention described herein was made by an em- 
ployee of the United States Government, and may be 
manufactured and used by or for the Government for 10 
governmental purposes without the payment of any 
royalties thereon or therefor. 

TECHNICAL FIELD 

This invention relates to data compression in general 15 
and specifically to a new method of lossless data com- 
pression for efficient coding of information sources of 
very low information content. 

BACKGROUND ART 20 

Modem information sources, such as imaging, non- 
imaging, voice data, etc., are often digitized to a fixed 
quantization level, for example, 8 or 12 bits/sample of 
digital data. These will further be processed, modulated 25 
for transmission or stored on mass media. The actual 
information content of such sources can be much lower 
than its quantization level. An efficient coding of these 
sources by converting the source digital representation 
into another form of digital representation can reduce 30 
the total data rate tremendously. 

In a distortionless source coding scheme, also known 
as data compression, data reduction is achieved by re- 
moving the redundancy in the data and efficiently rep- 
resenting the information with codewords. An optimal 
coding scheme will produce expected codeword length 
close to the information measure, that is, the entropy of 
the data source. It was known that the Huffman code is 
an optimal block code given a source with known statis- ^ 
tics. For actual data sources, due to the varying statis- 
tics in the source, several Huffman codebooks will have 
to be used to optimally adapt to the source variation. R. 

F. Rice proposed in 1979 a scheme which effectively 
adapts to the source without the need of storing code- 45 
books. This scheme includes an option, ipo, to operate at 
low source information content. This option first gener- 
ates the comma code of a block of samples, then groups 
every three bits and codes them with a Huffman code. 
Run-length code, followed by Huffman code, has been 50 
used in products like the fax machine at low source 
entropy rate. Another scheme with potential for coding 
at low entropy rate is the arithmetic codes. 

The ijfo option in the Rice algorithm requires an inter- 
mediate buffer to hold the comma codes of a block of 55 
samples, subsequent coding requires a Huffman table to 
generate the codeword. The decoding is more compli- 
cated due to the lack of structure in the Huffman Table. 
Run-length code is effective when the input symbol has ^ 
only two levels. For symbols with multiple levels, 
which is mostly true of imaging data, the additional 
complexity for coding levels decreases the efficiency of 
the code. Arithmetic coding technique, with its promise 
to produce codeword length closer to the entropy than 65 
Huffman code, requires tables of probability distribu- 
tion of the data or adapts slowly to the variation of data 
statistics. 
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STATEMENT OF THE INVENTION 

It is therefore an object of the present invention to 
provide an improved method for coding and decoding 
signal sources having a low information rate. 

A further object of the invention is to provide a cod- 
ing method that utilizes an algorithm which can be 
implemented in simple logic and does not require an 
intermediate buffer or Huffman code books. 

These and other objects are achieved by providing a 
method to be used for efficient coding of information 
sources of very low information content, generally less 
than 1.5 bits/sample. This method is also distortionless, 
meaning that the reconstructed data will be the exact 
duplicate of the original information source without any 
bit loss. 

The invented algorithm can be implemented in very 
simple logic, thus lends itself to high speed implementa- 
tion. This invention also pushes the performance of 
conventional Huffman code below the 1 bit/symbol 
lower bound. It is easier to implement than the ipo op- 
tion of the Rice algorithm by eliminating the Huffman 
codebook and the intermediate working buffer. The 
method is conceived to work with data of intermittent 
zero-valued symbols. It presents as an alternative to the 
complicated concatenation of run-length code with 
Huffman code, such as used in the fax machine. 

The procedure of grouping in the 2nd-extension and 
the 3rd-extension by first summing the symbol indices, 
and the steps of mapping into another symbol set T are 
all new and innovative. The decoding procedure is a 
direct inverse operation, therefore is new as well. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a depiction of a low information rate image 
in a hypothetical field of view. 

FIG. 2 is an expanded view of the image of FIG. 1. 

FIG. 3 is a histogram of the expected difference be- 
tween pixels of a low entropy image. 

FIG. 4 is a depiction of the preferred hardware em- 
bodiment for the encoder portion of the present inven- 
tion. 

FIG. 5 is a depiction of the preferred hardware em- 
bodiment for the decoder portion of the present inven- 
tion. 

DETAILED DESCRIPTION OF THE 
INVENTION 

The present inventive method operates most effi- 
ciently on signal sources of information measure smaller 
than 2 bits/sample. Two schemes are described: the 
2nd-extension and the 3rd-extension codes. The 2nd- 
extension code is optimal in the range of approximately 
0.75 bits/sample to 1.5 bits/sample, and the 3rd-exten- 
sion provides better coding performance under approxi- 
mately 0.75 bit/sample information content. This tech- 
nique can also be extended to higher order, the n-th 
extension, using the same approach. 

Many “images” or electronic signals of low informa- 
tion content exist in modem information sources. For 
example, if one were to “image” a plain sheet of paper 
with a period right in the center, most of the “image 
signal” would be the white background. Another exam- 
ple would be an image signal taken in outer space from 
a satellite pointed away from our solar system; most of 
this image signal is darkness. Therefore, to store or 
transmit an image signal of low information content, 
such as image 10 having an object 2 in a hypothetical 
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field of view as depicted in FIG. 1, there are several 
methods available. It is possible to store/transmit image 
10 in analog signal form. More commonly, the analog 
signal of image 10 is converted to digital signal data, i.e., 
into a large number of pixels within the field of view, 5 
with each pixel coded to an electronic signal represent- 
ing a digital word containing a finite number of bits, 
e.g., an electronic signal representing a eight-bit word. 

An eight-bit word is commonly used and this allows 
each pixel to vary from black to white along a gray- 10 
scale consisting of 256 variations. 

Thus if the field of view of FIG. 1 is converted into 
a field of view of say 30x30 pixels, we now have a 
digitized image 10 , as shown in FIG. 2 . The first row of 
data in image 10 is pixel 1 through pixel 30 ; the second 15 
row of data in image 10 is pixel 31 through 60 ; and so 
on. Consequently, the field of view is built-up until 
image 10 now consists of an electronic signal of 900 
pixels of data. However, as shown in FIG. 2 , most of the 
pixels do not vary from one to the next and contain the 20 
same eight-bit information; i.e., the eight-bit code for 
pixel 1 is identical to the eight-bit code for pixels 2 - 30 , 
and the eight-bit code for pixel 31 is the same as the 
eight-bit code for pixels 32 - 60 . It is only the pixels 
within area “A” (the pixels that define object 2 ) that 25 
contain coded electronic signal information which dif- 
fers from pixel to pixel. Image 10 , therefore, consists of 
an electronic signal of very low entropy, and the most 
efficient method of storing or transmitting this elec- 
tronic signal 10 is to compress the electronic signal by 30 
some means. 

One generally accepted method of compressing elec- 
tronic signals containing low entropy data is to remove 
the redundancy in the signals and represent the informa- 
tion within image 10 with codewords, such as obtained 35 
from Huffman coding technique. This type of coding 
works particularly well when the statistics of the signals 
can be predicted with relative certainty. As stated 
above, neighboring (or adjacent) pixels contain similar 
eight-bit information, therefore, the difference from one 40 
like pixel to the next like pixel, in terms of their signal 
value on a 256 graduated grey scale, is mostly zero. 
FIG. 3 shows a histogram of the expected difference, 
delta, between pixels of a low entropy image such as 
image 10 . As can be seen from FIG. 3 , the majority of 45 
delta’s between pixels falls in the range of —3 to -f-3, 
with the highest probability delta being 0. Therefore, 
instead of storing or transmitting the entire electronic 
signal containing an eight-bit word for each pixel, it is 
possible to store or transmit only the delta between 50 
pixels and this delta could then be converted later back 
into the electronic signal containing the eight-bit word 
for each pixel. Although the delta resulting from taking 
the difference between the current pixel and the previ- 
ous pixel will require an electronic signal containing a 55 
nine-bit word to account for the negative values of 
delta, there are only 256 permissible values out of the 
512 possible values. In this invention, this nine-bit delta 
word is mapped to an eight-bit word using a known 
method. Then the eight-bit mapped delta is further 60 
coded to remove the redundancy. One method, well 
known in the prior art of coding an electronic signal 
containing an eight-bit word to a shorter word when 
the statistics are known is Huffman coding. Huffman 
coding maps the eight-bit delta to a shorter expected 65 
code word, e,g., two to four bits on the average. The 
problem with Huffman coding for signals containing 
low entropy, other than that it needs a code book for 
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every changing statistics, is that the optimal Huffman 
code puts a lower bound of 1 bit/symbol on the ex- 
pected codeword length of a block code. For signals 
with entropy lower than 1 bit/symbol, it is desirable to 
extend this lower bound of Huffman code below 1 bit. 
The present inventive method transforms the source 
data into a new symbol source before coding. 

The general concept of my technique is as follows: 
To begin with, I define S as a non-negative integer 
source symbol set, {so, si, S 2 , • • . s w-i) of N symbols 
with s/=i. With n-bit data representation, N equals 2 n . 
The delta between the n-bit pixels is then mapped into 
symbol set S using a known method as follows: 

First let the current pixel value be x, the previous 
pixel be xp, and y= minimum of (xp, xmax - xp) where 
xmax— N-l. 

Then use the following mapping functions: 

If delta > =0 

mapped delta =2*delta when delta <=y 
mapped delta =y+ delta when delta >y 
If delta <0 

mapped delta— — 2*delta — 1 when — y<=delta 
mapped delta =y— delta when — y>delta 
One example of the delta mapping is given in the 
following for electronic signals containing eight-bit 
data. If xp=5, then y=5 and the mapped delta is de- 
cided by the current value of x: 


X 

delta 

mapped delta 

0 

-5 

9 

1 

—4 

7 

2 

—3 

5 

3 

-2 

3 

4 

-1 

1 

5 

0 

0 

6 

1 

2 

7 

2 

4 

8 

3 

6 

9 

4 

8 

10 

5 

10 

11 

6 

11 

12 

7 

12 

255 

250 

255 


I then pair-up (or group in 3’s) consecutive symbols in 
symbol set S into a new symbol set T which I define as 
a non-negative symbol set containing the symbols {y m } 
obtained as the extension of the original symbol set S. 
For the 2nd-extension codes, T has N 2 symbols and for 
the 3rd-extension codes, T has N 3 symbols. Thus for the 
case of eight-bit symbols in set S the 2nd-extension has 
256x256 possible paired combinations of symbol set S; 
i.e., [soso], [siso, sosi], [s 2 So, sisi, S 0 S 2 ] etc. These pairs (or 
triples) are then mapped into a comma code which is 
defined as a coding scheme in which every codeword is 
terminated with the same comma pattern, such as a 1. In 
the present inventive method, the comma code of an 
integer m consists of m 0’s followed by a 1. For exam- 
ple, the comma code for a 0 is 1, for a 1 it is 01, for a 2 
it is 001, for a three it is 0001, for a 4 it is 00001, etc. This 
allows a direct coding and decoding of the electronic 
signals containing the eight-bit positive integer without 
the use of codebooks. The algorithms employed to code 
and decode are described below. 

THE 2nd-EXTENSION METHOD 
Coding 
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The coding procedure consists of the following steps: 

1 , Take every two symbols s /, sj from set S, calculate 

£= i+j, 

2, Calculate ms=P(fi+l)/2, 

3. Calculate m=m 5 -i-j. 5 

4. Generate codeword for y m using the comma code 
where y m =m. 

Decoding 

The decoding procedure has the following steps: 

L Obtain y m by counting the 0’s of the comma code, 10 

2. Obtain £ and m s using Table 1 logic, 

3. Calculate j — m — 

4. Calculate i=/3— j, 

5. Assign Si=i and s y — j. 


TABLE 1 


m 

Decoding Logic 

m s 

0 

0 

0 

1,2 

1 

1 

3,4,5 

2 

3 

6,..., 9 

3 

6 

10,...., 14 

4 

10 

15,....,20 

5 

15 

21, 28 

6 

21 

28, ....,35 - 

7 

28 


6 

1. Take 3 symbols s/,s_/,s£ from set S, calculate 
£=i+ j+k and £=i+j, 

2 . Calculate m s ~p(fi-\-\)/2 ? 

3. Find m* from Table 2, 

4. Calculate m=m 5 +m/+i, 

5. Generate codeword for y m by using comma code 
Decoding 

1. Obtain y m by counting 0’s of the comma code, 

2. Obtain fi and m/from Table 2, 

3. Calculate m 5 +i by m 5 +i=m— m /, 

4. Use the value of mH-i as the value for m in Table 
1 , obtain fi and ms, 

5. Calculate i from values obtained in steps 3, 4, 

6 . Calculate i from /5 — i, 

7. Calculate k from 

8 . Assign s/=i, sy=j, sjt=k. 


TABLE 2 


m 

Decoding Logic 

mi 

0 

0 

6 

1,2,3 

1 

1 

4,.. .,9 

2 

4 

10,...., 19 

3 

10 

20, ....,34 

4 

20 


EXAMPLE OF CODING BY THE 2-nd 
EXTENSION METHOD 

Suppose the difference between a group of 17 pixels is 30 
as follows: 


0 —1 2 0 0 —1 —1 1 0 0 —3 —2 1 2 0 0 

The above differences are mapped into symbol set S 
as follows: 

The 0’s map to So, the — Fs map to Si, the Fs map to 
S 2 , the —2 maps to S 3 , the 2 ’s map to S 4 , the —3 
maps to S 5 , and the 3’s map to S 6 - 
Consecutive pairs of symbols in symbol set S are then 
mapped into the second symbol set F as follows: 

The first pair, S 0 S 1 , is mapped to 72 ; 

The second pair, S4S0, is mapped to yio; 

The third pair, S 0 S 1 , are mapped to 72 ; 

The fourth pair, S 1 S 2 , are mapped to yg; 

The fifth pair, S 0 S 0 , are mapped to 70 ; 

The sixth pair, S 5 S 3 , are mapped to 739 ; 

The seventh pair, S2S4, are mapped to 725 ; and 

The eighth pair, S 0 S 0 , are mapped to 70 ; 

The codeword for the new symbol set T above is gener- 
ated using the comma code as follows: 

72 is coded as 001; 

710 is coded as 00000000001; 

72 is coded as 001; 

78 is coded as 000000001; 

70 is coded as 1 ; 

739 is coded 

0000(XXXX)00000(X)00000 

725 is coded as 00000000000000000000000001; 

70 is coded as 1 ; 

Therefore, the final code for this group of 16 pixels ends 
up as follows: 

00100000000001001000000001100000000000000000000 - 
CKX)0(X)000()0()0000000 1 0000000000(XX)()0(XXX)00000011 

THE 3-rd EXTENSION METHOD 

Coding 


HARDWARE EMBODIMENT 
ENCODER 

The preferred embodiment of the encoder is shown in 
FIG. 4. Every electronic signal containing a pair of data 
words are passed through this architecture. The data 
samples can be in Fs or 2’s complement arithmetic inte- 
35 ger numbers. Data pair S / and Sj of values/and /are 
presented to adder means 4 to form /3 and j3-h 1 which 
in turn are multiplied by multiplication means 6 . Divi- 
sion by two of the product + 1 ) to generate m s can 

be accomplished with any known division means 8 and 
40 a shift register is one preferred embodiment, j and m s are 
finally added with an adder means 12 . Code word for 
symbol y m whose value is m, is generated with a comma 
code. 

The arithmetic units in FIG. 4 can be realized with 
45 well known hardware components using either full 
custom or standard practice design methodologies. 

This overall architecture can be implemented as a 
sequential or a pipelined data flow means. A pipelined 
5Q implementation would introduce registers throughout 
the structure in accordance with well known tech- 
niques. 

DECODER 

55 The preferred embodiment of the decoder is shown in 
FIG. 5. Every electronic signal containing a pair of data 
words are passed through this architecture. The data 
samples can be in Fs or 2’s complement integers. y m is 
obtained by counting the number of 0 ’s in the comma 
50 code with counter means 14 . There are several known 
techniques to count the number of 0 ’s in a comma code. 
One preferred way is to increment counter 14 whenever 
a 0 appears in the serial bit stream. m s is generated from 
Table 2 Reference hardware 16 . The preferred embodi- 
65 ment of the Table 2 Reference hardware is a memory 
device, such as Read Only memory, m is subtracted by 
subtraction means 18 from m s to create j. j is subtracted 
from B by subtraction means 20 to form i. 
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The arithmetic units in FIG. 5 can be realized with 
well known hardware components using either full 
custom or standard practice design methodologies. 

This overall architecture can be implemented as a 
sequential or pipelined data flow means. A pipelined 
implementation would introduce registers throughout 
the structure in accordance with well known tech- 
niques. 

To those skilled in the art, many modifications and 
variations of the present invention are possible in light 
of the above teachings. It is therefore to be understood 
that the present invention can be practiced otherwise 
than as specifically described herein and still will be 
within the spirit and scope of the appended claims. 

I claim: 

1. A method of coding a low entropy image signal 
generated by an imager comprising: 

digitizing the image signal of low entropy generated 
by said imager into an array of digital image data; 
determining the difference in value between adjacent 
digital image data points in the array; 
mapping each said difference in value between said 
adjacent digital image data in the array into a first 
non-negative symbol set defined as a set S, {so, si, 
S 2 , . . . sjv-i} of N symbols with s/=i; 
grouping consecutive symbols So- . . Sjv-i into a sec- 
ond non-negative symbol set defined as a symbol 
set T including the symbols {ym} obtained as the 
extension of the original symbol set S; and 
coding said second non-negative symbol set T into a 
comma code so as to generate coded binary digital 
data representing a compressed image of said low 
entropy image signal generated by the imager. 

2. The method of claim 1 wherein said grouping of 
consecutive symbols in said first non-negative symbol 
set S comprises grouping in groups of two. 

3. The method of claim 2 wherein said step of map- 
ping said groups of two consecutive symbols into said 
second non-negative symbol set T including the sym- 
bols comprises: 

taking every two symbols s/, syfrom set S and calcu- 
lating a variable /3=i-hj; and 
calculating a variable m s —ft(fi + l)/2; 
calculating the subscript m of y m as m=m 5 +j. ... 

4. The method of claim 3 wherein said step of coding 
said second non-negative symbol set T containing the 
symbols {y m } into a comma code comprises assigning 
y m —m and coding m with the comma code. 

5. The method of claim 4 wherein said comma code 
of integer m consists is formed of m 0’s followed by a 1. 

6. The method of claim 5 further comprising decod- 
ing steps comprising: 

restoring a first set of non-negative symbols y m by 
counting the 0’s of said comma code; 
obtaining a variable and a variable m s using the 
following logic: 


if m = 0 

then 0 = 0 

and m s = 0 

if m = 1,2 

then 0=1 

and m 5 = 1 

if m — 3,4,5 

then 0 = 2 

and m s = 3 

if m — 6,...,9 

then 0 = 3 

and m 5 = 6 

if m = 10,...., 14 

then 0 = 4 

and m s = 10 

if m = 15,....,20 

then 0 = 5 

and m s = 15 

if m — 21,... .,28 

then 0 = 6 

and m 5 = 21 

if m = 28,... .,35 

then 0 = 1 

and m s = 28 

* 

• 

* 

* 

* 

* 

* 

* 

*. 


calculating a variable j=m—m 5 ; 
calculating a variable i=^3 — j; and 
restoring a second non-negative set of symbols ac- 
cording to s/==i and sy=j. 

5 7. The method of claim 1, wherein the entropy of the 

image signal from the imager is substantially less than 1 
bits/sample. 

8. The method of claim 7 wherein the entropy of said 
image signal from the imager is less than 0.75 bits/sam- 

0 pie. 

9. The method of claim 7 wherein the entropy of said 
image signal from the imager is in the range of 0.75 to 
1.5 bits/sample. 

15 10. The method of claim 1 wherein said grouping of 

consecutive symbols in said first non-negative symbols 
set S comprises grouping in groups of three. 

11. The method of claim 10 wherein said step of map- 
ping said groups of three consecutive symbols into said 

20 second non-negative symbol set T containing the sym- 
bols { y m } comprises: 

taking every 3 symbols s /, sy, s& from set S, and calcu- 
lating a variable /3'=i+j+k and variable /3=i+j; 
calculating variable m s =fi(J3+l)/2; 

25 determining m* using the following logic: 


if m = 0 

then 0’ = 0 

and mi = 0 

if m = 1,2,3 

then 0' — 1 

and mi = 1 

if m = 4,. ..,9 

then 0’ = 2 

and mi — 4 

if m = 10,...., 19 

then 0' = 3 

and mi — 10 

if m = 20, ....,34 

then 0’ = 4 

and mi = 20 

* 

* 

t 

* 

* 

* 

* 

* 

*. 


35 

calculating the subscript m of y m as m==m^-fm/-fi. 

12. The method of claim 11 wherein said step of cod- 
ing said second non-negative symbol set T including the 
symbols {y m } into a comma code comprises assigning 

40 y m —m and coding m with the comma code. 

13. The method of claim 12 wherein said comma code 
of integer m is formed of m 0’s followed by a 1. 

14. The method of claim 13 further comprising de- 
coding steps comprising: 

45 obtaining y m by counting the 0’s of said comma code; 
obtaining ft' and m / from the logic of claim 11; 
calculating m^-f i by m 5 -f i=m— m/; 
using the value of m s +i as the value of m in the logic 
5Q of claim 11, obtaining /3 and m* 

calculating i from values obtained above; 
calculating j from fi—i; 
calculating k from /3' — /3; and 
assigning s/=i, sy=j, s&=k. 

55 15. A method as in claim 1, wherein the digital image 

data in the array is gray-scale digital image data. 

16. A decoding method for decoding a coded low 
entropy image signal, the low entropy image signal 
being generated by an imager comprising: 

6o receiving a comma code formed of 0’s followed by a 
1, the comma code being representative of the 
coded image data, the image data being representa- 
tive of a low entropy image signal generated by the 
imager; 

65 restoring a first set of non-negative symbols a variable 
y m by counting the 0’s of said comma code; 
obtaining a variable fi and a variable m 5 using the 
following logic: 



9 


5,448,642 


if m = 0 

then 0 = 0 

and m s — 0 

if m — 1,2 

then 0 = 1 

and m 5 = 1 

if m = 3,4,5 

then 0 — 2 

and m* = 3 

if m — 6,. ..,9 

then 0 = 3 

and mj = 6 

if m = 10,...., 14 

then 0=4 

and m s = 10 

if m = 15, ....,20 

then 0 * 5 

and m 5 — 15 

if m = 21, ....,28 

then 0 = 6 

and m s = 21 

if m = 28 ,35 

then 0 = 1 

and m s = 28 

* 

* 

* 

* 

* 

♦ 

* 

* 

♦. 


calculating a variable j = m — 
calculating a variable i=/J— j; and 
restoring a second non-negative set of symbols ac- 15 
cording to s/=i and Sj= j. 

17. Apparatus for coding a low entropy image signal 
generated by an imager comprising: 

digitizing means for digitizing the signal of low en- 
tropy generated by said imager into an array of 20 
digital image data; 

difference means, operatively connected to the digi- 
tizing means, for determining the difference in 
value between adjacent digital image data points in 
the array; ' 25 

mapping means, operatively connected to the differ- 
ence means, for mapping each said difference in 
value between said adjacent digital image data in 
the array into a first non-negative symbol set de- 
fined as a set S, {So, Si, S 2 , . . . Sjv-i} of N symbols 30 
with s/= i; 

grouping means, operatively connected to the map- 
ping means, for grouping consecutive symbols So. . 

. Sjv-i into a second non-negative symbol set de- 
fined as a symbol set T into a second no-negative 35 
symbol set defined as a symbol set F including the 
symbols {y} obtained as the extension of the origi- 
nal symbol set S; 

means, operatively connected to the group means, for 
coding said second non-negative symbol set T into 40 


10 

a comma code so as to generate coded binary digi- 
tal data representing a compressed image signal of 
said low entropy image signal generated by the 
imager. 

18. An apparatus as in claim 17, wherein the digital 
image data in the array is gray-scale digital image data. 

19. An apparatus for decoding a coded low entropy 
image signal, the low entropy image signal being gener- 
ated by an imager comprising: 

receiving means for receiving a comma code formed 
of 0’s followed by a 1, the comma code being repre- 
sentative of the coded image data, the image data 
being representative of a low entropy image signal 
generated by the imager; 

first means, operatively connected to the receiving 
means, for a first set of non-negative symbols y m by 
counting the 0’s of said comma code; 

second means, operatively connected to the first 
means, for obtaining a variable /3 and a variable m s 
by implementing the following logic: 


if m — 0 

then 0 = 0 

and m s — 0 

if m = 1,2 

then 0=1 

and m s = 1 

if m = 3,4,5 

then 0 = 2 

and mj = 3 

if m = 6,..., 9 

then 0 = 3 

and m* = 6 

if m = 10,...., 14 

then 0 = 4 

and m 5 = 10 

if m = 15,....,20 

then 0 = 5 

and m s = 15 

if m = 21,... .,28 

then 0 = 6 

and m 5 — 21 

if m = 28, ....,35 

then 0 = 1 

and m 5 = 28 

* 

* 

* 

* 

* 

* 

* 

* 

*. 


third means, operatively connected to the second 
means, for calculating a variable j=m—m 5 ; 
fourth means, operatively connected to the third 
means, for calculating a variable i=/5 — j; and 
fifth means, operatively connected to the fourth 
means, for restoring a second non-negative set of 
symbols according to s/=i and s 7 — j. 
***** 
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